%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi@80/2006/08.24.15.21
%2 sid.inpe.br/sibgrapi@80/2006/08.24.15.21.56
%@doi 10.1109/SIBGRAPI.2006.12
%T Determining the branchings of 3D structures from respective 2D projections
%D 2006
%A Leandro, Jorge de Jesus Gomes,
%A César Júnior, Roberto Marcondes,
%A Costa, Luciano da Fontoura,
%@affiliation Institute of Mathematics and Statistics - University of São Paulo - IME/USP
%@affiliation Institute of Mathematics and Statistics - University of São Paulo - IME/USP
%@affiliation Department of Physics and Informatics - Institute of Physics of São Carlos - USP
%E Oliveira Neto, Manuel Menezes de,
%E Carceroni, Rodrigo Lima,
%B Brazilian Symposium on Computer Graphics and Image Processing, 19 (SIBGRAPI)
%C Manaus, AM, Brazil
%8 8-11 Oct. 2006
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K neurons, shape, branchings, crossings.
%X This work describes a new framework for automatic extraction of 2D branching structures images obtained from 3D shapes, such as neurons and retinopathy images. The majority of methods for neuronal cell shape analysis that are based on the 2D contours of cells fall short of properly characterizing such cells because crossings among neuronal processes constrain the access of contour following algorithms to the innermost regions of the cell. The framework presented in this article addresses, possibly for the first time, the problem of determining the continuity along crossings, therefore granting to the contour following algorithm full access to all processes of the neuronal cell under analysis. First, the raw image is preprocessed so as to obtain an 8-connected, one-pixel wide skeleton as well as a set of seed pixels for each subtree and all the branching/crossing regions. Then, for each seed pixel, the algorithm labels all valid neighbors, until a branching/crossing region is reached, when a decision about the proper continuation is taken based on the tangent continuity. The algorithm has shown robustness for images with parallel segments and low densities of branching/crossing densities. The problem of too high densities of branching/crossing regions can be addressed by using a suitable data structure. Successful experimental results using real data (neural cell images) are presented.
%@language en
%3 leandro-branching.pdf